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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Currently Amended) A filtering method, comprising: 

providing a filter that has at least two dimensions, wherein the at least two 

dimensions have N x N coefficients, and the at least two dimensions include a first dimension 
and a second dimension: 

providing zero padding if N is an odd number, wherein the first dimension is 

padded with a row of zeroes and the second dimension is padded with a column of zeroes: 

dividing filter-the coefficients of e^k« =the filter into a plurality of partial 
portions as oo e fficionts of a corr e sponding plurality of partial filt e rs: that correspond to a 
plurality of partial filters; 

filtering image data with the plurality of partial filters to generate partial 
filtered rosulto: on d results: 

generating complete filter outputs by combining the partial filtered 
r es ults. results: and 

at least one of: 

(i) storing the complete filter outputs; 

(ii) outputting the complete filter outputs; and 

(iii) displaying the complete filter outputs. 

2. (Canceled). 

3. (Currently Amended) The method of claim 1 , fiirther comprising: 
permitting k'' image data pixels used to generate first partial filtered results to 

be delete d if the k^ image data pixels are no longer needed to generate the complete filter 

outputs, the k^ image data pixels being deleted, b e for e g e nerating a noxt oonsooutivo sooond 
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partial filt e r e d r e sults without preventing g e n e rating th e compl e t e filt e r outputs, where k**: 1 is 
a sub-sampling ratio and d is a dimension of the filter. 

4. (Original) The method of claim 3, fijrther comprising: 

setting d to 2 and k to N/2 where N is a span of the filter, a number of image 

data pixels permitted to be deleted between generating consecutive partial filtered results 
being (N/lf. 

5. (Original) The method of claim 1, further comprising: 

generating normalized complete filter results by dividing the complete filter 

results by a sum of the filter coefficients. 

6. (Original) The method of claim 5, further comprising: 

approximating the sum of the filter coefficients by a fi-action having a power of 

2 denominator; 

multiplying each of the complete filter results by a numerator of the fi-action to 
generate a product; and 

right shifting the product by an exponent of the power of 2 denominator to 
normalize each of the complete filter results. 

7. (Original) The method of claim 5, further comprising: 

rounding the normalized complete filter results by adding to each of the 

complete filter results a value equal to half of the sum of the filter coefficients. 

8. (Original) The method of claim 1, further comprising: 

setting the filter coefficients to have a sum equal to a power of 2; and 

normalizing the complete filter results by right shifting each of its pixels by a 
number of bits equal to an exponent of the power of 2. 

9. (Currently Amended) A computer readable medium or a modulat e d signal 
being encoded to perform the method of claim 1 . 

1 0. (Currently Amended) A filter apparatus, comprising: 
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a m e mory first memory storing a sot of filt e r co e ffici e nts of a Alt e r a filter that 
has at least two dimensions, wherein the at least two dimensions have N x N coefficients, and 
the at least two dimensions include a first dimension and a second dimension ; 

a zero padding device that zero pads the filter if N is an odd number, wherein 

the zero padding device pads the first dimension with a row of zeroes, and the zero padding 
device pads the second dimension with a column of zeroes: 

a plurality of partial filters coupled to the memory, each of th e plurality partial 
filters corresponding to a portion of the fiite^coefficients, the partial filters filtering image 
data to generate partial filtered r e sults; an d results; 

a filter output generator combining the partial filtered results to generate 
complete filter outputs. outputs: and 
at least one of: 

(i) a second memory device that stores the complete filter outputs; 

(ii) an output device that outputs the complete filter outputs: and 

(iii) a display device that displays the complete filter outputs. 

11. (Canceled) 

1 2. (Currently Amended) The filter apparatus of claim 1. claim 10. further 
comprising: 

a memory manager coupled to the memory, the memory manager deleting k** 
image pixels fi-om the memory after each set of peirtial filtered results are generated, where k'' 
is a sub-sampling ratio and d is a dimension of the filter. 

13. (Currently Amended) The filter apparatus o f claim 1 . claim 1 0, further 
comprising: 

a complete filter outputs normalizer that normalizes the complete filter outputs 
by dividing each of the complete filter outputs by a sum of the set of coefficients, the 
normalizer right shifting each of the complete filter outputs by an exponent of a first power of 
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2 if the sum of the set of coefficients is the first power of 2, or multiplying each of the 
complete filter outputs by an integer and right shifting by an exponent of a second power of 2 
if the sum of the set of coefficients is not a power of 2. 

14. (Original) The filter apparatus of claim 13, further comprising: 

a rounding device that rounds the normalized complete filter outputs prior to 

normalizing each of the complete filter outputs by adding to each of the complete filter 
outputs a value that equals to half of the sum of the set of coefficients. 

15. (Currently Amended) A filter apparatus, comprising: 

means for zero padding a filter that has at least two dimensions, wherein the at 

least to dimensions have N x N coefficients, and the at least two dimensions include a first 
dimension and a second dimension, the means for zero padding pads the filter if N is an odd 
number, wherein the means for zero padding pads the first dimension with a row of zeroes, 
and the means for zero padding pads the second dimension with a column of zeroes: 

means for dividing filt^ -the coefficients of a-#k CTthe filter into a plurality of 
partial portions: p ortions that correspond to a pluralitv of partial filters: 

m e ans for z e ro padding th e filt e r co e ffici e nts b e fore dividing into th e plurality 
of partial portions if a span N of th e filt e r is odd; 

means for partial filtering image data to generate partial filtered results based 
on the partial portions of the filt e r oo e ffioi e nts: an d coefficients; 

means for combining the partial filtered results to generate complete filter 
outputs, outputs: and 

at least one of: 

(i) means for storing the complete filter outputs: 

(ii> means for outputting the complete filter outputs: and 

(iii) means for displaying the complete filter outputs 
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16. (Original) The filter apparatus of claim 15, further comprising: 

means for deleting k*^ image data pixels after the means for partial filtering 

generates the partial filtered results, where k**:l is a sub-sampling ratio and d is a dimension 
of the filter; 

means for normalizing the complete filter outputs; and 
means for rounding normalized complete filter outputs. 

1 7. (Currently Amended) A xerographic marking device using the m e thod of 
claim 1. apparatus of claim 10. 

1 8. (Currently Amended) A digital photocopier using the m e thod of claim 
4-ra pparatus of claim 10. 



-7- 



